Euclidean algorithm

Results: 423



#Item
101Operations research / Spanning tree / Complexity classes / NP-complete problems / Minimum spanning tree / Steiner tree problem / R-tree / Approximation algorithm / Polynomial-time approximation scheme / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Approximating k-hop Minimum Spanning Trees in Euclidean Metrics S¨oren Laue∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:24:48
102Algorithm / Applied mathematics / Operations research / Commutative algebra / Euclidean algorithm / Dynamic programming / Mathematics / Area / Prism

Near-Optimal Partitioning of Rectangles and Prisms Prosenjit Bose 1

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:05:56
103Theoretical computer science / Computational complexity theory / Relaxation / Linear programming / Approximation algorithm / Lagrangian relaxation / Duality / Spectral theory of ordinary differential equations / Euclidean algorithm / Mathematical optimization / Mathematical analysis / Convex optimization

On Lagrangian Relaxation and Subset Selection Problems (Extended Abstract) Ariel Kulik∗ Hadas Shachnai†

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2008-06-23 10:33:06
104Delaunay triangulation / Point location / Sweep line algorithm / Circumscribed circle / Pitteway triangulation / Euclidean minimum spanning tree / Triangulation / Geometry / Mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Towards a Definition of Higher Order Constrained Delaunay Triangulations Rodrigo I. Silveira† ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:26:59
105Circles / Euclidean plane geometry / Polygon / Rotating calipers / Rectangle / Circumscribed circle / Area / Inscribed figure / Simple polygon / Geometry / Triangles / Polygons

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 An Implementation of a Linear Time Algorithm for Computing the Minimum Perimeter Triangle Enclosing a Convex Polygon Anna Medvedeva School of Computer Science

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:32
106Modular arithmetic / Euclidean algorithm / Modulo operation / Greatest common divisor / Multiplicative inverse / Linear congruence theorem / Quadratic residue / Mathematics / Abstract algebra / Number theory

PDF Document

Add to Reading List

Source URL: engineering.purdue.edu

Language: English - Date: 2015-02-17 13:38:19
107Number theory / Elementary number theory / Modular arithmetic / Prime number / Euclidean algorithm / Parity / Chinese remainder theorem / Number / Square number / Mathematics / Integer sequences / Elementary arithmetic

PDF Document

Add to Reading List

Source URL: www.tanyakhovanova.com

Language: English - Date: 2011-02-15 14:52:17
108Mathematical logic / Recommender system / Applied mathematics / Search algorithms / Science / Euclidean algorithm / Harmony search / Theoretical computer science / Mathematics / Algorithm

PDF Document

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:14:47
109Hypergraph / Euclidean geometry / Mereology / Algorithm / Axiom / Logic / Mathematics / Mathematical logic

PDF Document

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2014-04-22 18:20:25
110Applied mathematics / Educational psychology / Algorithm / Mathematical logic / Theoretical computer science / Backtracking / Euclidean algorithm / Instructional scaffolding / Heuristic / Mathematics / Operations research / Search algorithms

PDF Document

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2015-01-18 12:04:10
UPDATE